Local distinguishability of orthogonal 2 3 pure states 
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We present a complete characterization for the local distinguishability of orthogonal 2 C3 3 pure 
states except for some special cases of three states. Interestingly, we find there is a large class 
of four or three states that are indistinguishable by local projective measurements and classical 
communication (LPCC), but can be perfectly distinguishable by LOCC. That indicates the ability of 
LOCC for discriminating 2® 3 states is strictly more powerful than that of LPCC, which is strikingly 
different from the case of multi-qubit states. We also show that classical communication plays a 
crucial role for local distinguishability by constructing a class of m (g) n states which require at least 
2 min{m, n} — 2 rounds of classical communication in order to achieve a perfect local discrimination. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.67.Hk 



I. INTRODUCTION 

The basic problem for distinguishing quantum states 
by local operations and classical communication (LOCC) 
can be formulated as follows. Suppose two spatially sep- 
arated parties, say Alice and Bob, share a quantum state 
which is secretely chosen from a finite set of pre-specified 
quantum states. They want to figure out the identity 
of the unknown state, but are only allowed to manip- 
ulate their own quantum systems and to communicate 
with each other using classical channels. This problem 
has received considerable attentions and has been stud- 
ied extensively. Numerous interesting results have been 
reported 




for an incomplete list. 
Despite these exciting progresses, it remains unknown 
how to determine the local distinguishability of a set of 
multipartite states. 

For the convenience of the readers, we give a brief re- 
view for some of these results. Walgate and coworkers 
showed that any two orthogonal pure states, no matter 
entangled or not, can always be perfectly distinguish- 
able by LOCC [5[. Furthermore, it has been shown 
that the local distinguishability and the global distin- 
guishablity of two pure states have the same efficiencies 
[a, 0, H, M, HO, [HI- However, the situation changes dra- 
matically for a set of orthogonal states with three or more 
members, where a perfect discrimination is generally im- 
possible. The most surprising discovery on this topic is 
that there exists a set of nine 3 3 orthogonal pure prod- 
uct states which are indistinguishable by LOCC, a phe- 
nomenon known as "nonlocality without entanglement" 
@i H, 0|- Inspired by this discovery, many researchers 
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devoted to the local distinguishability of product states. 
It is now clear that any set of 2 (g) n orthogonal prod- 
uct pure states are perfectly distinguishable by LOCC, 
but a set of incomplete orthogonal product states which 
cannot be extended by adding some additional orthogo- 
nalproduct state (UPB) is indistinguishable by LOCC 
01 • The problem of distinguishing a complete basis 
has been completely solved [2^ [13, [1^, but only very 
recently a characterization for the locally distinguishable 
3 (Xi 3 product states was obtained by Feng and Shi [ssj . 

One of the main difficulties in studying local distin- 
guishability is that there is no effective characterization 
of LOCC operations. In order to partially overcome this 
obstacle, many researchers began to employ separable 
operations instead of LOCC operations to study the lo- 
cal distinguishability. The effectiveness of this method 
can be roughly understood as follows. First, the class of 
separable operations has a rather beautiful mathemat- 
ical structure. It is much easier to work with separa- 
ble operations rather than LOCC operations. Second, 
the class of LOCC operations is a subset of the class of 
separable operations 0]. So one can obtain useful nec- 
essary conditions about local distinguishability by ap- 
plying separable operations. Third, any separable op- 
eration can be implemented by some LOCC operation 
with a nonzero success probability. In other words, sep- 
arable operations and LOCC operations are probabilis- 
tically equivalent. Due to these reasons, separable oper- 
ations have been widely used in studying local distin- 
guishability. We shall briefly review two kinds of re- 
sults: probabilistic discrimination and perfect discrim- 
ination. Chefles first studied the distinguishability of a 
set of general quantum states by probabilistic LOCC and 
presented a necessary and sufficient condition for the un- 
ambiguous distinguishability [l^l . A simplified version of 
this condition when only pure states are under consid- 
eration was independently obtained by Bandyopadhyay 
and Walgate [2^, with which it was demonstrated that 
any three pure states are distinguishable by stochastic 



2 



LOCC. Based on these results, Duan et al studied the 
local distinguishability of an arbitrary basis of a multi- 
partite state space and provided a universal tight lower 
bound on the number of locally unambiguously distin- 
guishable members in an arbitrary basis ^29,]. Walgate 
and Scott further showed that this lower bound plays a 
crucial role in deciding the generic properties such as lo- 
cal unambiguous distinguishability of a set of randomly 
chosen states [s^l- Separable operations were also used 
to show that certain set of states are not perfectly distin- 
guishable by LOCC. More precisely, Nathanson showed 
that any {d+ 1) maximally entangled bipartite states on 
d^d cannot be perfectly distinguishable by separable op- 
erations, thus also are indistinguishable by LOCC [17l |. 
The same result was independently obtained by Owari 
and Hayashi using a slightly different method It is 
interesting that before this result Ghosh et al and Fan 
have respectively solved the special cases oi d = 2 and 
d — 3 using a rather different approach [ll, [l^ . Watrous 
constructed a class of bipartite subspaces having no basis 
distinguishable by separable operations, thus solved an 
open problem concerning with the environment-assisted 
capacity of quantum channels (26| . Hayashi et al studied 
the relation between average entanglement degree and 
local distinguishability of a set of orthogonal states, and 
provided a very general bound on the number of states 
which can be locally distinguishable. In Ref. [s^l we 
systematically studied the distinguishability of quantum 
states by separable operations and found a new charac- 
terization for the distinguishability of quantum states by 
separable operations. Notably, we showed that separa- 
ble operations acting on two-qubit are strictly powerful 
than LOCC operations. A more general class of locally 
indistinguishable subspaces was also constructed. 

All of the above works suggest that the problem of 
deciding the local distinguishability of a set of general 
quantum states is rather complicated. Interestingly, for 
some very simple cases such as two-qubit states, an an- 
alytical solution is possible. Ghosh et al first obtained 
some partial results on the local distinguishability of two- 
qubit states using some bounds on entanglement distil- 
lation J^]. Based on an idea of Groisman and Vaidman 
[20| . Walgate and Hardy obtained a very simple charac- 
terization for a set of 2 (g) n orthogonal pure states to 
be perfectly distinguishable by LOCC if the owner of 
the qubit makes the first nontrivial measurement [2]| . 
Employing this condition, they fi nally settled the local 
distinguishability of 2 ® 2 states [2l[. Another imme- 
diate consequence is that local projective measurements 
and classical communication (LPCC) is sufficient for the 
local distinguishability of multi-qubit states [s^, which 
greatly simplifies the local distinguishability of multi- 
qubit states. But this is not true in general. In Ref. 
Q Bennett and coworkers constructed a set of five 3 (g) 4 
pure product states which are perfectly distinguishable 
by LOCC but not by LPCC. Very recently a set of 3 «) 3 
states with similar property was obtained by Cohen 311 ■ 
However, we still don't know whether the general POVM 



is required in order to distinguish 2 (g) 3 states. It seems 
somewhat strange that the local distinguishability of 2(g) 3 
states when the owner of the qutrit performs the first 
nontrivial measurement has never been touched yet since 
the work of Walgate and Hardy [21 1. 

The purpose of this paper is to study the local distin- 
guishability of 2 (g 3 states. We assume the dimension of 
Alice's system is 2, and the dimension of Bob's system is 
3. Due to the result in Ref. [2ll, we only consider the 
case when Bob goes first, which means that Bob first does 
a nontrivial measurement on his own system. We find 
that for the discrimination of six states and five states, 
LOCC and LPCC are equally powerful, i.e., a set of six 
or five 2 (g 3 states is locally distinguishable if and only 
if they are distinguishable by LPCC. But for four states 
and three states, there exists a large class of states which 
can be distinguished by LOCC, but not by LPCC. There- 
fore, we conclude that local POVM is strictly powerful 
than local projective measurements even for 2(g3 system. 
Furthermore, we obtain a complete characterization of 
four 2 g) 3 states that are distinguishable by LOCC but 
not by LPCC. For three states, such a characterization 
is very difficult to obtain. Nevertheless, we construct a 
general class of three states which are distinguishable by 
LOCC but not by LPCC. A feasible procedure for deter- 
mining the local distinguishability of three states is also 
presented. 

We further study the effect of classical communication 
for discrimination. We show that in general many rounds 
of classical communication are necessary. We demon- 
strate this result by constructing a class of m (g n orthog- 
onal states which requires at least 2 min{TO, n} — 2 rounds 
to achieve a perfect discrimination. In some sense, our re- 
sult is in accordance with the recent result by Owari and 
Hayashi in Ref. fsHi? where they showed that two-way 
classical communication can effectively increase the local 
distinguishability. We would like to point out that the 
problem studied in Ref. (35| is quite different from ours. 
More precisely, Ref. [s^ considers the discrimination be- 
tween a pure state and a mixed state, and requires the 
detection of pure state can be achieved perfectly. The 
goal is to minimize the minimal error of detecting the 
mixed state. Here we only consider pure states and re- 
quire each state to be identified perfectly. 

The rest of the paper is organized as follows. In Section 
II we first give a characterization for the distinguishabil- 
ity of 2 g) 3 states by LPCC. Then in Section III and 
Section IV we present in sequel our results about the lo- 
cal distinguishability of six and five 2 g) 3 states. Section 
V and VI devote to the local distinguishability of four 
and three states, respectively. In Section VII we present 
a non-trivial set of bipartite pure states which requires 
multi-round of classical communication to achieve a per- 
fect discrimination. We conclude the paper with a brief 
discussion in Section VIII. 

For simplicity, in what follows we shall write \a) = 
1/3) for any two states which are different from each 
other only with a nonzero factor. Sometimes we simply 
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say POVM or projective measurements instead of local 
POVM or local projective measurements, respectively. 



II. DISTINGUISHABILITY OF 2 » 3 STATES BY 
LPCC 

In Ref. ^3(1 Bennett and coworkers showed that any 
finite set of 2 (g) n orthogonal product states can be per- 
fectly distinguishable using LPCC. For 2 ® 3 states this 
interesting result has a converse as follows. 

Theorem 1. A set of 2 (g) 3 states are distinguishable by 
LPCC only if there is a set of orthogonal product states 
such that each of the given states can be written as a 
disjoint summation of these product states. 

Let us make the above theorem more transparent. Sup- 
pose {\ipk) ■ k — 1, • • • , n} is a set of 2 (X) 3 states. 
Then these states are distinguishable by LPCC if and 
only if there exists a set of orthogonal product states 
{\<j)j) : j ~ 1, • • • , rn} and a partition of {1, • • • , m}, say 
Si, - ■ ■ , Sn, such that {ipk) G span{\4ij) : j e Sk}, where 
U™ ;^S'j = {1, • • • , m} and S^ n 5^ = for any i ^ j. 

Proof. If Alice goes first, then it has been proven in 
Ref. [2l| that a set of 2 (g) n states is distinguishable by 
LOCC can be written as the sum of states from a set of 
orthogonal product states. 

Suppose now Bob goes first. If Bob's measurement 
operators can be written as Pi — |0)(0| + and 
P2 = |2)(2|, then if measurement result is 1, we can write 
Alice's measurement as |0)(0| and We construct 

a set of orthogonal product states as follows: {|a)A|2)B, 
\a^)A\2}B, |0)a|/3)b, |0)a|/3^)b, \1)a\i)b, \1)a\i^)b}, 
where |/3), 1/3"^), I7), \-f-^) belong to span{\0) , . It is 
easy to see that if a set of states is distinguishable by the 
LPCC we write above, they can be rewritten as sum of 
states from the above set. 

If Bob's measurement operators can be written as: 
Pi = |0)(0|, P2 = |1)(1| and P3 = |2)(2|. Then we con- 
struct a set of orthogonal product states as: {|a)A|0)B, 

\a^)A\0)B, \P)a\1)b, |/3^)a|1)b, \i)a\2)b, \i^)a\2)b}. 
Obviously, if a set of states can be distinguished by the 
LPCC we write above, these states can be rewritten as 
the disjoint sum of the states from the above set. □ 



III. SIX STATES 

Six states form a complete basis for 2 (g) 3 system. By 
a result of Horodecki et al [2^ , we know that six states 
are distinguishable by LOCC only if they are product 
states. Conversely, by the result of Bennett et al men- 
tioned above, we conclude that any 2 ® 3 product basis 
are perfectly distinguishable by LPCC. Thus we arrive 
at the following: 

Theorem 2. Six orthogonal 2®3 states are perfectly dis- 
tinguishable by LPCC if and only if they form a complete 



orthogonal product basis. Furthermore, the condition for 
the LOCC distinguishability is the same for the LPCC 
distinguishability. 



IV. FIVE STATES 

Theorem 3. Five orthogonal 2 (g) 3 states are locally 
distinguishable if and only if at most one of them is en- 
tangled. 

Proof. This result is a direct consequence of a more 
general result presented in Ref. [s^ . Here we present a 
self-contained proof. 

Suppose the nontrivial measurement performed by Bob 
is {Ad,n}- We consider rank{Mm) and sort the condition 
according to the M^'s rank. 

If rank{Mm) = 3, then on the next step, Alice should 
distinguish 5 orthogonal states /(g) Mmj-i/'i), which is pos- 
sible only if at most one of the five states is entangled. 
Because is of full rank, it does not change the prop- 
erty of being entangled or separable, so at most one of 
the five original states is entangled. 

If rank{M,n) = 2, and M^IP) = 0. Let B' denote 
the subspace orthogonal to |/3), and the system AB' is 
2 g) 2. As Alice can distinguish at most 4 orthogonal 
states in AB', one state must be eliminated after Bob's 
measurement, denoted as 1-00) = \cx)a\I3)b- The other 
four states are: 

1^1) = \vi)ab' +\i\ai_)A\P), 
IV'2) = \ri2)AB' + >^2\a±)A\f3), 
IV'3) = \V3)ab' + \3\a±)A\f3), 

^\Vi)AB' +\i\a±)Am. (1) 

If one of \r]i) is 0, suppose it is \r/i), then to keep or- 
thogonality, Al 7^ 0, and \ipi) is product state, while the 
rest Ai = 0. As / g) MmlVt) can be distinguished by Al- 
ice, at most one oi I (S) Mmlili) is entangled state. On the 
system B', Mm is of full rank, so at most one of the left 
three states lipi) = \r]i) is entangled. We then reach the 
conclusion that at most one state is entangled. 

Suppose \T]i) 7^ for each i. As Afice uses projective 
measurements |0)(0| and |1)(1| to distinguish states after 
Bob's measurement, the five states can be rewritten as: 

IVo) = \a)A\P)B, (2) 

^\0)A\ll)B + \l\ai_)A\P), 
IV'2) = \0)A\l2)B + \2\a±)A\P), 
m = \l)Ah3)B + X3\a±)A\f3), 
1^4} ^\l)A\l4)B+X4\a±)A\P)- (3) 

To keep orthogonality relation {tpk\^i) = 0, where k e 
{1,2} and I G {3,4}, we have Ai = A2 = or A3 = 
A4 — 0. Suppose A3 = A4 = 0, Al and A2 are not 0, and 
(73I74) = 0. 
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If I a) = |1), then the five states arc ah product states. 
We suppose \a) ^ |1). Then for an arbitrary Em, the fol- 
lowing condition is satisfied: (7i|£'to|/3) = {•^■2\Em\P) = 

{l3\Em\li)=Q. 

We choose Em satisfying Em\l3) ^ 0. After 
Bob's measurement, Alice does a projective measure- 
ment {|0'),|1')}- If {|0'),|1')} = {\a)Aa^)}, then as 
(V'i|(|a)(a| ® Em)\ip2) = 0, we have (7i|£^m|72) = 0. 
So ® Em)\i'2) - \i\Ul3\Em\l3) = 0, one of Ai 

and A2 is 0. If {|0'), |1')} ^ iW), \a^)}, then after Al- 
ice's measurement, at most three states are left as the 
dimension of Bob's system is 3. Because Em\(3) ^ 0, the 
first three states are not 0. So the last two states are 
eliminated. Then we have -Em|73) ~ and Em\li) ~ 0. 
1 73) and 1 74) form a basis of the subspace orthogonal 
to 1/3), thus Em = k\P){p\. As {iIj2\I Em\4>z) = 
{'yx\Em\l2) + \i\*2{l3\Em\l3) = k\i\*2 = 0, that indicates 
one of Ai and A2 is also 0. So one of | V'2) and j'^s) is prod- 
uct state. Noticing that we already have three product 
states: jV'i), IV'4) and IV's), we now have four product 
states. 

If rank{Em) = 1 for each m, then Em = Xm\l3){P\ for 
some Xm > 0. Let B' denote the subspace orthogonal to 
1/3). Then five states can be rewritten as 

\a)A\P)B + \vo)ab', 
\a^)A\f3)B + \rii)AB', 
\V2)ab', \V3)ab',\V4.)ab'- (4) 

where (r?i|r?j) = 0. 

The system AB' is 2 (g) 2, so at most four states can be 
orthogonal to each other, then one of |r]o)AB' and \r]i)AB' 
should vanish. Therefore, one of |V'o) and \tjji) is a prod- 
uct state, and can be written as \a)A\l3)B corresponds to 
Em = Am 1/3) (/3 1 . The number of measurement operators 
is at least 3 in order to satisfy ^ Em = I- If the number 
is 3, then the measurement is actually a projective mea- 
surement. By the result in Sec. II, at most one entangled 
state exists. We only need to consider the case when the 
number is larger than 3. In this case we have at least 4 
diff'erent measurement operators and each of them corre- 
sponds to a different product state. So there must be at 
least 4 product states. 

From the discussion above, we conclude that at most 
one entangled state exists in the set of five orthogonal 
states which are distinguishable by LOCC. □ 

From the above proof it is obvious that five states are 
perfectly distinguished by LOCC if and only if they are 
perfectly distinguished by LPCC. 

V. FOUR STATES 

Now we consider the LOCC distinguishability of four 
states. We have the following key theorem: 

Theorem 4. Four orthogonal 2 (g) 3 states are perfectly 
distinguishable by LOCC only if at least two of them are 
product states. 



Proof. We consider the rank of measurement opera- 
tors performed by Bob. There are three different cases: 

Case 1: One of the measurement operators has rank 
3. After Bob's measurement, none of the states is elim- 
inated. So Alice has to distinguish 4 orthogonal states, 
which is possible only when at least two states are prod- 
uct states. As a full rank measurement operator does 
not change the property of being entangled or separable. 
Thus, at least two original states arc product states. 

Case 2: One of the measurement operator Mi has rank 
2. Let us assume Mi|2)b = 0. There are three subcases 
we need to consider: 

Case 2.1: Two states can be written as \a)\2) and 
1/3) |2). Then there are already two product states. 

Case 2.2: Only one state can be written as |q;)|2). Then 
after Bob's measurement with outcome 1, three states are 
left. As Alice's measurement can only be a projective 
measurement of the form {|0), |1)}, we can rewrite three 
post-measurement states as follows: 

\0)a\^i)b + \vi)a\2)b, 
|1)a|6)b + I%)a|2)b, 
\0)a\^3)b + \1)a\U)b + \V3)a\2)b. 

To keep orthogonality, we have (771 1 772) = (ctlv^) = 
(a|77i) = 0. As the dimension of Alice's system is 2, 
from the equation above, we have one of jryi) and [772) is 
0. Then there are two product states. 

Case 2.3: No state can be written as |q;)|2). The four 
original states must be written as: 

\0)A\ai)B + \m)A\2)B, 
\0}A\a2}B + \V2)A\2)B, 
\l)A\a3)B + \V3)A\2)B, 
\l)A\a4)B + \V4)A\2)B- 

We choose another measurement operator M2 satisfy- 
ing M2I2) ^ 0, which always exists. If M2's condition 
can be sorted into above cases 2.1 and 2.2, then we reach 
the conclusion that two states are product states. So 
we only have to prove the case that / (g) M2\tpi) ^ for 
each i, which suggests that if the result is 2, all post- 
measurement states arc product states. 

li \r]i) ^ 0, then only under the condition that 
M2\o.i) = AiM2|2) could I (g) M2|V'i) be product state. 
The states after measurement can be written as: I (E) 
M2\il^i) = (A,|0) + |r?i))M|2) or (A,|l) + \m))M\2). Sup- 
pose at most one of \rii) is 0, which means that there are 
at most one product state. If one of \r]i) is 0, then the 
state is already product state. To keep orthogonality, one 
of the rest three states satisfying Ai |0) + [77^) or Aj 1 1) + |77j) 
is 0, which means the state is also product state. We then 
have two product states. If none of |7;i) is 0, then to keep 
orthogonahty, two Aj|0) + |77i) or Ajjl) -|- |77i) are 0, and 
the two states are product states. 

Case 3: Every measurement operator has rank 1, and 
can be written as Ei = \ei){ei\ (unnormalized) . Let 
= \^)A\<^i) + \l)A\l3i)- After the measurement, two 
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states must be eliminated to keep orthogonality. It means 
for each |ej), there are two states j^/'j^) and [■(/'jj) satisfy- 
ing 

(J(8)|ei)(e,|)|V',,)=0,fc = l,2, 

where i can take at least three different values as there 
arc at least three measurement operators. So we have 
at least six orthogonal equations. Then there are two 
states such that both of them have two orthogonality 
equations, i.e.. each of them is orthogonal to two \ek)- 
We can write these orthogonality equations explicitly as 
follows: (ailen) = {ai\ei2) = (Alcii) = (Alcii) = 0. As 
\eii) and |e;2) are linearly independent, \ai) = \(3i). It 
follows that two states should be product states. □ 
But different from the condition of five or six states, we 
find two classes of four states which can only be distin- 
guished by LOCC but not by projective measurements. 
The result suggests that LOCC are more powerful than 
LPCC. We list our results as the two following theorems 
and each theorem discusses one class of states. We then 
prove that these two classes consist of all states which 
can be distinguished by LOCC but not by LPCC. 

Theorem 5. The following four orthogonal 2 (g) 3 states 
can be distinguishable by LOCC but not by LPCC. 

\0)a\0)b, \l)A\a)B, 
|0)^(ai|l) + 6i|2))b + |l)A(ci|a^) + di|2))B, 
|0)A(a2|l) + &2|2))b + |l)A(c2|a^) + rf2|2))B, (5) 

where aia2 + ciC2 = 6162 + ^1^2 = 0, la) and \a-^) belong 
to span{\0),\l)}, \a) ^ |0), k = = is real 

number and satisfies < A; < 1. 

Proof. First, to prove the states can be distinguished 
by LOCC, we give a set of Bob's measurement operators: 

/100\ /OO 0\ 

Ml = 1 , M2 = . 

\0 Vk J \0 \/T~fc / 

If the measurement outcome is 1, then four post- 
measurement states would be: 

\0)a\0)b, \l)A\a)B, 
|0)A(ai|l) + Vkh\2))B + |l)A(ci|a-') + Vkdi\2))B, 
|0)A(a2|l) + Vkb2\2))B + \l)Aic2\a^) + Vkd2\2))B. (6) 

The above four states then can be distinguished by 
Alice with a projective measurement {|0), 

If the measurement result is 2, then two left states are: 

v^r^(6i|0)+di|l)U|2)B, 

VT^{b2\0}+d2\0})A\2)B. (7) 

We can verify that the above two states are orthogonal, 
and thus can be perfectly distinguished. As a result, 



the original four states can be perfectly distinguished by 
LOCC. 

Next we shall show that the above four states can- 
not be distinguished by LPCC. Suppose Bob goes first. 
Since ^ Em = I, there is a rank one projective measure- 
ment operator which can be written as: Pi = \0){6\. If 
{e\0) 7^ 0, then (J(g) \9){e\)\i:o) = (6'|0)|0)|6'). To keep or- 
thogonality between Itpo), IV'2), and 1-03), 1^) should be or- 
thogonal to Oil 1) +&1 1 2) and 02 1 1) +62 1 2). The above two 
states are hnear independent because if ai|l) -|- bi\2) = 
A(a2|l) + &2I2)), then k = = < 0. Then 

(6*11) = (6*12) = 0, 16*) = |0). However, the projector 
|0)(0| cannot keep orthogonality, because we can prove 
that orthogonality require k = 1. Thus the assumption 
of {6\0) 7^ is incorrect. So we should have {9\0) = 0. 

Similarly, we can prove {9\a) = 0. As \a) ^ |0), \Q) = 
1 2). So the rank one projective measurement operator 
is |2)(2|. The left projective measurement operator is 
Pi = |0)(0| + |1)(1|- Unfortunately, by a similar argument 
we can show that P2 1 V'i) cannot be distinguished by Alice. 
So the original four states cannot be distinguished by 
projective measurements if Bob goes first. 

If instead of Bob going first, Alice goes first, then af- 
ter Alice's measurement at most three states are left. In 
order to eliminate one state, Alice's measurement opera- 
tors must be |0)(0| and |1) But these operators cannot 
keep orthogonality between the four states. So the origi- 
nal four states cannot be distinguished by LOCC if Alice 
goes first. Thus we finish our proof. 

An explicit example is as follows: 

|0)a|0)b, 

|0)^(|1) + |2))b + |1U(|0)-2|2))b, 
|0)^(|1)-2|2))b-|1U(|1) + |2))b. (8) 

The measurement operators performed by Bob are: 

/lO 0\ /OO 0\ 

Ml = 01 ,M2 = 00 . 

yo 7172/ \o yV2/ 

Another different class of states is as follows: 

Theorem 6. The following four orthogonal states can 
be distinguished by LOCC but not by LPCC. 

|0)a|0)b, |a)A|l)B, 
ai|l)A|0)B+6i|a^)A|l)B+ci|l)A|2)B, 
a2|l)A|0)B + h2\a^)A\\)B + C2|a^)A|2)B, (9) 

where axa\^hxh\^ cxc*^{a^\\) = 0, and k = --^^^j^prj^ 
is real number which satisfies < fc < 1. ja) 7^ |0) and 

Proof. Consider the following general measurement: 

/100\ /OO 0\ 

Ml = , M2 = 1 . 

\0 Vk J \00 J 
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If the measurement outcome is 1, then after the measure- 
ment, three left states are: 

\0)a\0)b, 

ai\l)A\0)B + CiVk\l)A\2)B, 

a2\l)A\0)B + C2Vk\a^}A\2}B. (10) 

AHcc can distinguish the states using projective measure- 
ments |0)(0| and |1)(1|- If the measurement result is 2, 
then three left states after the measurement are: 

|a)A|l)i3, 

bi\a^)A\l)B + \/r^ci|l)A|2)s, 

b2\a^)A\l)B + VT^C2\a^)A\2)B. (11) 

Alice can distinguish the three states using |a)(a| and 

The next part is to prove that the four states can- 
not be distinguished by LPCC. As J2Pm = I, there is 

Pi = \e){9\. If (6*10) ^ 0, then as (a|0) 7^ 0, to keep 
orthogonahty between \tpi) and IV'2) we have (6*11) = 0. 
Because (a-'-|0) 7^ 0, to keep orthogonality between 
and \^p4) we also have (6'|2) = 0, therefore \e) = |0). But 
|0)(0| cannot distinguish the four states, so {9\0) must be 
0. 

Using the same method, we can also first assume 
{9\1) ^ 0, then we prove that \0)(6\ cannot distin- 
guish states, so {0\1} = 0. Therefore \9} = |2). But 
(^3|(/(g) |2)(2|)|^4) ^ 0, so the four states cannot be dis- 
tinguished by projective measurements if Bob goes first. 

Suppose Alice goes first. After Alice docs any op- 
erator \6){9\ there are at most three states left as the 
dimension of Bob's system is 3. As \ips) and \tjj4) 
are entangled states, (J® |^)(^'|)|V'3(4)) 7^ 0, so one of 
(Jo |6')(0|)|V'i(2)) = 0. \9) must be |1) or \a^). But 
|1)(1| and |a^)(Q!^| cannot keep orthogonality. So the 
four states cannot be distinguished if Alice goes first. 
Hence we finish the proof. □ 

We also give an explicit example: 

|0)^|0)b, (^^^^)^|1)b, 
-1\1)a\0)b + + |1)a|2)b, 

■^11)a|0)b - ( )A\i-)B - ( — -^=—)a\2)b- 

The measurement performed by Bob is given by 

/I \ /O \ 

Ml = 00 ,M2= 01 . 

yo ,/T/2j \o ^172/ 

Interestingly, the above two classes of states completely 
characterize the local distinguishability of four 2 (g) 3 
states. 



Theorem 7. Any four 2 (g) 3 orthogonal states can be 
distinguished by LOCC but not by LPCC if and only if 
they can be written as one of the form in the above two 
theorems. 

Proof. We have proved in Lemma 2 that two of the 
four states should be product states if they arc distin- 
guishable by LOCC. 

Case 1: If there are two states that can be written as 
\0)a\0)b and |1)a|'7o)b, where |r?o) and l??^) belong to 
span{\0), |1)}. Then the other two states can be written 
as: 

\0)A\ai)B + \l)A\m)B, 

\0)A\a2)B + \l)A\m}B, (12) 

where \ai) and \a2} belong to span{|l), |2)}, \r]i) and 
|?72) belong to span{\r]^), |2)}. 

We assume that \ai) ^ \a2) and |?7i) 7^ I772) and \r]o) 7^ 
|0). Other cases such as as \ai) = X\a2) or \rji) ~ MV2) 
or \rio) — |0) will be discussed later. To keep orthogonal- 
ity after measurement, {0\Em\c(i) = {0\Em\a2) = 0, as 
|ai) ^ \a2), we have (0|£;„|1) = {0\Em\2) = 0. For the 
same reason, {T]o\E,n\Vo) ^ {Vo\Em\2) = 0, as \r]o) ^ |0), 
(l|i?m|2) = 0. We obtain that E„i is diagonal under the 
bases {|0), |1), |2)}, Em = diag {Xo,Xi,X2)- We rewrite 
\tjj3) and |'04) as: 

|0)^(ai|l) + a2|2))B + |l)A(a3|0) + a4|l) + a5|2))B, 

|0)a(6i|1) + b2\2))B + |1)a(&3|0) + 64II) + f>5|2))B. 

To keep orthogonality, we should have {tp^ll Em\tp4,) = 
O, which is equivalent to 

azblXo + {aibl + a4bl)\i + (0262 -I- a565)A2 = 0. 

There are only two linearly independent solutions to 
the above equation. Suppose Ei = diag{Xo, Xi, X2) and 
E2 = diag{XQ,X'i,X2) are two independent solutions. If 
we have another operator E3, it must be written as 
E3 = aEi + bE2 , so we can use only Ei and E2 to distin- 
guish the states instead of using three or more operators. 
Therefore, there are only two measurement operators 
El = diag{XQ, Ai, A2) and E2 = diag{l — X(), 1 — Ai, 1 — A2). 

If Ao 7^ 0, £;i|0) ^ 0. After Alice's measurement |6')(6'|, 
(Vi|(|^)(^| O^OIVs) = Ao(0|^)(e|l)(0|r?i) = 0. If 1^) ^ 
|0) or then as \r]i) belongs to span{\riQ), |2)}, \r]i) = 
|2). For the same reason \r]2) = \rii) = |2), but we have 
assumed in the beginning that |r/2) 7^ \vi)- So \9) = |0) 
or |1) and Alice's measurement operators are : |0)(0| and 
|1)(1|. Similarly, if If Ai 7^ 0, then Alice's measurement 
operators must also be |0)(0| and |1)(1|. 

From (V'3|(|0)(0| ® EmMi) = 0, and (V'3|l)(l| «> 
-Bml'04) = 0, we have ai6iA2 -I- 0262^^3 = and 0363A1 -|- 
14^4 A2 + asfegAa = 0. If 1 — Ai 7^ or 1 — A2 7^ 0, we also 
have ai6i(l — A2) -|- 0262(1 ~ ^^3) = and 036^(1 — Ai) -|- 
0464(1 — A2) -I- 0565(1 — A3) = 0. Then from those equa- 
tions above, ai6J + 0263 = and 0363 -I- 0464 + 0565 = 
stand, therefore the four states can be distinguished by 
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Alice first doing measurements |0)(0| and As we 

have assumed these four states cannot be distinguished 
by projective measurements, we have cither Ai = A2 = 
or 1 - Ai = 1 - A2 = 0. So the POVM consists of 
El = diag{l,l,k) and E2 = diag{0, 0,1 — k) which is 
just the case in theorem 4. 

Here we will discuss other conditions we mentioned 
in the beginning. First, if |77o) = |0), then |0)(0| can 
distinguish \Tpi) and \'ip2)- As \ai) and \rii) belong to 
span{\l),\2)}, |1)(1| + |2)(2| can distinguish IV'3) and 
\tlj4,). Therefore, the four states can be distinguished by 
projective measurements. 

Secondly, if \ri2) = AI771), we choose Mi which satisfies 
Mi\t]i) 7^ 0. Then Alice's measurement cannot be |0)(0| 
and |1)(1|, because |V3)(|1)(1| <8)i^i)|t/'4) = X{m\Ei\m) 7^ 
0. Then to keep orthogonality after measurements 
|0')(0'| ® Ml and |1')(1'| «) Mi, we have \i;i){\0'){0'\ (E) 
E1M2) = (0|0')(0'|l)(0|i;i|r?o) = 0, so Ei\0)±\7jo). Sim- 
ilarly, we have Ei\0) _L {I770), |ai), \a2), |??i)} and Ei\r]o) 
± {|0),|ai),|a2),|?7i)}. 

As |77o) = ai|0) + a2|l), ja^) = 6i|l) + 62I2) and |r?i) = 
ci|?7o") + C2I2), at most one of the next two equations 
stands: \a.i) = Xi\rio) and \ai) = Xi\0) + ^ii\rii). 

If both of them does not stand, then the dimension of 
each set is 3. So £;i|0) = -Bill) ^ 0, Ei = |2)(2|, and 
the four states can be distinguishable by Bob's projective 
measurements |0)(0| + |1)(1| and |2)(2|. 

Without loss of generality, wc suppose the second one 
does not stand, then we have Ei\r]o) = 0, and the four 
states can be rewritten as: 

|0)|0), |l)|7?o), 

Ai|0)|77o) + |/3i)|m), 

A2|0)|77o) + |/32)|m)- (13) 

Ei)\i^4) = XiX2^o\Ei\r]o) + {Pi\f32)(f]i\Ei\f]j) = 

0, so {Pi\(32) = 0, then (V'3|V'4) = A1A2 = 0. One of 
Ai and A2 is 0, then the four states can be distinguished 
by projective measurements. The condition \a2) = X\ai) 
can be discussed similarly. 

Case 2: If two product states can be written as 
|0)a|0)b and |a)A|l)B, then the other two are 

ai|l)^|0)B + bi\a^)A\l}B + \ei)A\2)B, 
a2|l)A|0)s + 62|q^)a|1)b + \e2)A\2)B. (14) 

As the condition that \a) = |1) can be count into case 

1, we suppose here \a) ^ |1). If one of \6i) is 0, then 
the four states can only be distinguished by projective 
measurements |2)(2| and |0)(0| + |1)(1|- So we suppose 
none of |^i) is 0. We also assume that at least one of at, 
or bi is not 0, because otherwise the four states can be 
distinguished by projective measurements. 

To keep orthogonality between \ijji) and \i(j2) after 
Bob's measurement, (0|£'m|l) = 0. And as {ipi\I (8 
Emm = {0\9i){0\Em\2) = and {^i\I ® E^m = 
(0|6l2)(0|i;„|2) = 0. If \ei) or 102) is not |1), then 
{0\Em\2) = 0. Similarly, if lOi) or 162) is not \a-^), then 
(l|£'r„|2) = 0. So Em is diagonal, Em = (Ai, A2, A3). 



We also suppose \a) ^ |0). The conditions such as 
l^i) = |6»2) = |1) or \a^) and \a) = |0) will be discussed 
later. We choose Mi satisfying Mi |0) ^ 0, and denote Al- 
ice's measurement operators as |0')(0'| and |1')(1'|. As we 
suppose one of ai is not 0, without losing generality, oi ^ 
0, then (Vi|(|0')(0'|<»£;i)|7/.2) = (0|0') (0'|1) (0|Si |0) = 0. 
(0|i;i|0) ^ 0, so either (0|0') = or (0'|1) = 0, then 
Alice's measurements should be |0)(0| and |1)(1|. 

Similarly, we consider the distinguishability between 
\'4>2) li's) and \tp4). If Mi|l) is also not 0, then Alice's 
measurements should be \a){a\ and |Q;-'-)(a-'-|. Notice 
that the two sets {|0)(0|, |1)(1|} and {\a}{a\,\a-^){a^\} 
are different as we suppose \a) is not equal to |0) or |1), 
Alice cannot distinguish the four states after Bob's mea- 
surement. Therefore, only one of Mi|0) and Mi|l) is not 
0. As Em is diagonal , there are at most two linear inde- 
pendent solutions of (Ai, A2, A3) which results from simi- 
lar discussion as in case 1. The two measurements can be 
written as: Ei = diag{l, 0, k) and Ei = diag{0, 1,1 — k). 
If the result is 1, then Alice's measurements should be 
|0)(0| and |1)(1|. (V'3|(|0)(0| (g) Ei)\^i) = k{9i\O){02\O) = 
0, so one of \9i) is |1). For the same reason, the other is 
I a"*"). It is the case in theorem 5. 

We discuss other conditions here. First, if 16*1) = 16*2) = 
|1), then |'^3) and |'^4) are: 

\l)Aiai\0)+bi\2))B + ci\a^)A\l)B, 

|l)A(a2|0) + b2\2))B + C2|a^)A|l)B. (15) 

If here \a) = |0), then the four states are all product 
states, and can be distinguished by projective measure- 
ments. Wc then suppose here |a) 7^ |0). To keep or- 
thogonality between M^j^'i) and Mm\4>2), (0|-Eot|1) = 0. 
{i}2\{I <» EmMa) = 6i(a|l)(l|-E„|2) =0. As at least one 
of bi is not 0, wc have (l|_E„i|2) ~ 0. 

We choose Mi satisfying Mi|l) 0. After Bob's mea- 
surement, Alice should distinguish four states I^Miltpi). 
Suppose one of Alice's measurement operators is |0')(0'|, 
then (V'2|(|0')(0'|(g.Ei)|V'3) = (a|0')(0'|a-L)*5i(l|^i|l) = 
0. The equation is also satisfied for 62. As we sup- 
pose one of bi is not 0, {0'\a) = or (0'|a^) = 0. 
So Alice's measurement should be |a)(Q;| and |q^)(q^|. 
As (l|^i|0) = (l|Si|2) = 0, (V'3|(|«)(a| ®Ei)\^^) = 
(l|a)(l|a)*(ai(0| + Ci(2|)£:i(a2|0) + C2\2)) = , there- 
fore (ai(0| + ci(2|)£;i(a2|0) + C2|2)) = 0. It results 
in ® Si)|^4) = (l|a^)(l|a^)*(ai(Ol + 

ci(2|)£i(a2|0)+C2|2))+6i6^(l|£i|l) = 6i6^(l|£;i|l) = 0, 
so one of is 0. Then the four states can be distinguished 
by Bob's measurement operators |1)(1| and |0)(0| + |2)(2|. 
Similarly, the condition that \9i) = 1^2) = |a^) can be 
discussed using the above method. 

Secondly, we discuss the condition that \a) = |0) while 
one of 16*1) is not |1). The four states are: 

\0)a\0)b, \0)a\1)b, 

|l)A(ai|0) + 6i|l))B + 1^1)^12)5, 

|l)A(a2|0) + 62|1))b + |^2)a|2)s. (16) 

If one of \9i) = |1), we will have three product states, 
then the four states can be distinguished by Alice first 
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doing measurement |0)(0| and |1)(1|, so we suppose none 
of 16*^) is equal to |1). From orthogonality, we can get 
Em is diagonal. We choose Mi satisfying Mi|0) ^ or 
Ml 1 1) ^0, then as we proved above, Alice's measurement 
should be |0)(0| and |1)(1|. As (V'3|(|0)(0| ^ Ei)\^Pi) = 
{0i\O){02\O){2\Ei\2) = 0, if Afi|0) ^ or Mi|l) ^ 0, 
then Mi|2) =0. As ^ Em = I, one of the measurement 
operator must be |2)(2|, so {9i\02) = 0. The four states 
can be distinguished by Bob's measurement |2)(2| and 
|0)(0| + |1)(1|. □ 



VI. THREE STATES 

We can easily construct a class of three states that can 
be exactly distinguishable by LOCC but not by LPCC 
as follows: 

Theorem 8. Three orthogonal 2 3 states = 

|0)A|f?i)B + |l)A|6i)B: which have the following forms can 
be distinguishable by LOCC but not by LPCC: 

\0)a\0)b, 

|0)A(ai|l) + a2|2))B + |l)A(a3|0) + a4|l) + a5|2))B, 
|0)^(&i|l) + &2|2))b + |1)a(63|0) + 64II) + &5|2))b, 

where Oi and bi satisfy ai6J +0262 +'^3^3+'3;4&4 +05^5 — 0, 
aaibl + /3a2&2 = 0, 0363 + aa^bl + (ia^bl = 0, {r]2\m) 

0, (616) ^ 0, (7?2|r?3) + (6|r/2)(772|6) ^ 0, (772|?73) + 

^ 0, |r?2) 1%), a^bl ^ and < a,/3 < 

1. 

Proof. The POVM consists of two parts: 



1 
Ml = ( 






M2 = I ^rr~^ 





If the measurement result is 1, then after Bob's mea- 
surement the three states are: 

|0>|0), 

|l))^/^|l) + (a2|0)+a5|l))V^|2), 
63|1)|0) + (6i|0) + 64|1))V^|1) + (62IO) + b,\l))^\2), 

(17) 

Because of the relationship given above, three (unnor- 
malized) states / (g) Mi|-0i) are orthogonal to each other 
and can be distinguished if Alice performs a measurement 
|0)(0|and|l)(l|. 

If measurement result is 2, then there are only two 
orthogonal states / ® M2\'tp2) and / ® M2|V'3) left, and 
{'>p2\I ® E2\4>z) = 0. So the two states can be distin- 
guished by LOCC. 

The next part of the proof is to prove the three states 
cannot be distinguished by projective measurements. Let 
Pi = \9){9\. Wc assume (6'|0) ^ 0, then, to keep or- 
thogonality between the three states, one state should 



be eliminated if the measurement result is 1. Without 
losing generality, we can suppose I ® Pi\il)^) = 0, then 
(6*1773) = (6*16) = 0. From (Vji|/ PilV'2) = 0, we have 
{9\r]2) = 0. The conditions in the theorem indicates that 
|'?2), |'?3), 16) ai'e linear independent, therefore \9) does 
not exist. Then (0|O) must be equal to 0. 

The left projective measurement is P2 = |0)(0| -h 
\9^){9^l where \9^) belongs to span{\l),\2)). Notice 
that the necessary condition for Alice to distinguish three 
states is at most one state is entangled, then one of 
/(g) (|0)(0| -I- 16'-^)(6'-^|)|'02(3)) must be product state. As 
P2\m) + P2\i^) and P2I6) + 0, we have P2\m) = if 
the state is product state. It indicates that one of \r]2) 
or jr/s) must be orthogonal to l^"""). Suppose l^""") is or- 
thogonal to 1772), then I772) = 1^). Because the condition 
+ (6l??2)(?y2|6) 7^ O is satisfied, Pi ^ \9){9\ = 
|??2)(??2| cannot keep orthogonaUty between IV'2) and jV's). 
Thus, if Bob goes first, these states cannot be distin- 
guished by LPCC. 

On the other hand, if Alice goes first, suppose Alice's 
measurement is: |0')(0'| and |1')(1'|- As (7/'i|(|0')(0'| ® 
/IV'2) = <i3(0|0')(0'|l) = 0, Alice's measurement must be: 
|0)(0| and |1)(1|. Because (772|?73) 7^ 0, Alice's measure- 
ment |0)(0| cannot distinguish the four states. Therefore, 
the three states cannot be distinguished by LPCC. Here, 
we finish our proof. 

We give a specific example of three states which have 
the form in the theorem: 

|0)a|0)b, 

|0)a(3|0) + 3|2))b + |0)a(|0) + 3|1) - 2|2))b, 
|0)^(3|0) - 2|2))b + |0)a(2|0) - 1|1) + |2))b. (18) 

The POVM performed by Bob is as follows: 



Ml 




M2 




It is easy to prove that the above three states can be 
distinguished by the above POVM but not by projective 
measurements. 

For three states, to determine whether they can be 
distinguished by LOCC is much harder. We will give 
a protocol to determine whether three given orthogonal 
states can be distinguished. 

First, the three states arc denoted as: |0)/i|ai)B + 
\V)A\iiiiB- After the measurement, the states are 1® 
Mj'^j). Taking the condition for Alice to distinguish 
three states into consideration , the three states af- 
ter Bob's measurement can be written as: |0*)yi|6)-B + 
\^*) A\9iiB-, where |6) and \9.i) are two sets of orthogonal 
states of Bob's system, |0*) and |1*) are two specific bases 
of Alice's. In spite of coefficients, we have ^ |6) (61 = 

andEI^»)(f?d 

Suppose |0*) = a|0) -|- 6|1) and |1*) = -6*|0) -t- a*|l). 
Then we have |0*)(0*| ® Mm\ipi) = \0*) AMmia\ai) + 

bm)B = |0*)a|6)b and |r)(l*| ® MmlA) = 
\r)AMm{-b*\ai) + a*|A))B = \l*)A\9i)B. 
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Let \(f>i) denote a\ai) + b\(3i), then we can construct 
another set of states \rii) satisfying {rii\(j)j) = for any 
j ^ i. Because is a set of orthogonal states, (Cil^j) = 
{^i\M\(j)j) = 0. Comparing to the definition of \r]i), we 
have \rii) = M\^i). So we can choose positive numbers Aj, 
to have the following equation satisfied: J2 ^i\Vi) {Vi\ = 
j:M^^i){^,\M = M^M = E^. 

If we let \(pi) = —b*\£_i) + a*\9i), then using the same 
method, we can find {fii\(pj) ~ 0, for any j ^ i. We 
can also choose proper positive numbers Vi to have the 
following equation satisfied: — ^m- 

We finally have the equation 

= ^ Ai|?7i)(?7i| = Em- 

There are eight independent variables a, b, Aj, Vi and nine 
equations. Getting value of the variables which satisfy- 
ing the above equation, we can construct a set of POVM 
to distinguish the three given states. From the equa- 
tion, we can sec that it is much more difficult than four 
states' condition to judge whether the three states can 
be distinguished by LOCC. Actually we cannot provide 
an analytical characterization. Nevertheless, we can still 
get some results qualitatively. 

If the equation is satisfied for any a and b, we can 
adjust a and b to make Em satisfy ^ Em = I- If the 
equation is satisfied for a certain value uq and bo, then 
we only have an Eq = I- Therefore, Bob can only do a 
trivial operation on his system. Then we only need to 
judge whether these states can be distinguished if Alice 
goes first, which is much easier. If there is no solution 
to the equation, then the three states cannot be locally 
distinguished. 



VII. A NONTRIVIAL EXAMPLE REQUIRING 
MULTI-ROUND CLASSICAL COMMUNICATION 

Now we turn to discuss the role of classical communica- 
tion in local discrimination. We find a set of m^Jri states 
needs at least 2 min{m, n} — 2 rounds to be distinguished 
using LOCC. 

First, suppose m = n, where m is the dimension of the 
first system, Alice's system, and n is the dimension of 
the second system, Bob's system. We construct a set of 
states as follows: 



(•^ioli) 7^ for / -I- I < j < n — 1. The total number of 



the states is 



2n + 3. 



mvoi), 

mm), 



|aoo>|0) + 
|aoi)|0), 
|ao2)|0), 



|i)IW+ 

mil), 
mi2). 



■+ \n- l)\n-2) 
■, |n-l)|n-l) 



|0)|770n-l), |Q!0n-2)|0), |l)|ryio), ••• 

where {|?7fei), < i < n — k—1} is an orthonormal basis for 
the orthogonal complement of span{\0),- ■ ■ ,\k — 1)} and 
{\ceii) ,0 < i < n — I — 2} is an orthonormal basis for the 
orthogonal complement of span{\0), • • • , \l)}. (?7fci|?7(i) ^ 
0, (afei|a;i) 0, and {r]ko\i) ^ for < i < n - 1, 



Theorem 9. The above — 2n + 3 states need at least 
2n — 2 rounds classical communication to be distinguish- 
able by LOCC. 

Proof. The key idea is to prove that measurement 
operators should be projective measurements. Suppose 
Alice goes first, and let Em denote Alice's POVM op- 
erator with outcome m. As (r7oi|?7fci) 7^ and the or- 
thogonality between |0)^|r7oi) and |fc)^|77fci) should be 
kept after the measurement, we have {0\Em\k) = 0, 
similarly, {j\Em\k) = 0. Therefore Em is diagonal, 
Em = diag{Xo, Ai, • • • , A„_i). 

To keep orthogonality of l-^o) and |Q;oi)^|0)B, Em 
should also be diagonal under the bases {laoi), |0)}, 
then Em = Ao|aoo)(aoo| + Ai|aoi)(aoi| + ••• + 

K-2\oi0n-2){a0n-2\ + A^_i|0)(0|. 

From the restriction in the theorem, we have (aool,?) 7^ 
0, for any j ^ 0. Therefore {aoo\Em\j) = Aj(aoob') = 
'^o("oo|j), Aj = Aq, so Em = diag{Xo, Aq, • • • , Aq). 

If Aq and Ao are both not 0, then after Alice's mea- 
surement. Bob should do a nontrivial operation on his 
own system according to Alice's result. We denote F„ 
as Bob's operator. As we discussed above, we can con- 
clude that Fn is diagonal on bases {|0),|1),-- - ,\n — 
1)}. To keep orthogonality of It/jq) and \0) Alvoj) b , 
we can also rewrite F„ = Mol'?oo)('7oo| + Mihoi)(??oi| + 
■ ■ ' + Mn-ihon-i)(??on-i|. FoUowing the steps above, as 
{Voo\j) 7^ 0, we have /ij = /Iq for arbitrary j. Thus 
-^ra = Mo-f is a trivial operator. Finally, either Aq = or 
A^,=0. 

Notice that this result also suggest that these states 
cannot be distinguished if Bob goes first. As we can see 
the process as Alice first does a diagonal operator on her 
system, Aq = Aq = 1. As they are both not 0, we have 
proved that in the above paragraph that after Alice's 
measurement, these states cannot be distinguished. 

We go back to Alice's first nontrivial measurement. 
Due to the above result, Alice's measurement only has 
two measurement operators: Ei = diag{l,0,- • • ,0) and 
E2 = diag{0, 1, • • • ,1). If the measurement outcome is 1, 
Bob only needs to do projective measurements to distin- 
guish the left states. If the measurement outcome is 2, 
the system is then (n — 1) x n. 

It is then Bob's turn to do measurement. Following 
the method we used above , we can similarly prove that 
Bob's measurement must be Ei = diag{l,0, ■ ■■ ,0) and 
E2 = diag{0, 1, • • • ,1). By induction, we find the number 
of rounds needed for distinguishing is 2n — 2. Hence we 
complete the proof. □ 

In general case, to 7^ n, we can suppose to < n, then 
to distinguish the set of states we give in the theorem 

2to — 2 rounds are needed. We can also construct a set of 
states which requires 2to — 1 rounds to achieve a perfect 
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discrimination. An explicit construction is as follows: 

|qoo)|0)+ |0)|W+ |aio)|l)+ •••+ |m-l)|m-2) 
|aoi)|0), |0)|77oi), |aii)|l), |m-l)|m-l) 
|ao2)|0), |l)|r/02), |ai2)|l), 

|aom-i)|0), |l)|??on-2), |aio)|l), 

where {\r]ki),0 < i < n — k — 2} is an orthonormal ba- 
sis for the orthogonal complement of span{\0), ■ ■ ■ , |fc)} 
and {|Q;;i),0 < i < m — I — 1} is an orthonormal basis 
for the orthogonal complement of span{\0), • • • , |^ — 1)}. 
iVkilmi) 0- (afci|a/i) ^ 0, and {rjkoli) for 
k + l<i<n-l, (a/o|j) ^ ioi I < j < m - 1. 

The proof of the example above is almost the same as 
the previous one. 

VIII. CONCLUSION 

We have studied the local distinguishablity of 2 (g) 3 
states when the owner of the qutrit performs the first 
nontrivial measurement. We surprisingly find that for 
certain four or three states we need to perform the general 



local POVM in order to achieve a perfect discrimination, 
only LPCC is not sufficient. We have almost completely 
characterized the local distinguishability of 2 (g) 3 states 
except for some special case when only three states are 
under consideration. It would be of great interest to ex- 
tend these results to 2 (g) n states where n > 3. 

We further construct a special set of TOg)n states which 
require at least 2 min{m, n} — 2 rounds classical commu- 
nication to finish the discrimination. Our result indicates 
that classical communication plays a crucial role in local 
discrimination. An interesting open problem is to con- 
struct a set of states which may require more rounds to 
achieve a perfect discrimination. 
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